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£^ | Abstract 

In the first part of this expository paper, we present and discuss the 
interplay of Dirichlet polynomials in some classical problems of number 
theory, notably the Lindelof Hypothesis. We review some typical proper- 
ties of their means and continue with some investigations concerning their 
\ ■ supremum properties. Their random counterpart is considered in the last 



part of the paper, where a analysis of their supremum properties, based 
on methods of stochastic processes, is developed. 

1 Introduction 



This is an expository article on the interplay of Dirichlet polynomials in some 
classical problems of number theory, notably the Lindelof Hypothesis (LH) , the 
^C) I Riemann Hypothesis (RH), as well as on their typical means and supremum 

■ properties. Some of the efficient methods used in this context are also sketched, 
"xf I In recent works , EZ] , EH] , H3 , HH] , [13 , [SD] lying at the interface of probability 

■ theory, the theory of Dirichlet polynomials and of the one of the Riemann zeta- 
function, we had to combine with these questions. The growing interaction 
between various specialities of the analysis, further motivated us in this project 
to put in the same framework a certain number of basic and very important 
results and tools arising from the theory of Dirichlet polynomials and of the 
Riemann zeta-function; and to let them at disposal to analysts and probabilists 
who are not necessarily number theorists. In doing so, our wish is to spare their 
time in the sometimes tedious enterprise of finding the relevant results with the 
mostly appropriate methods to establish them. 

The interplay with the LH and RH is presented in Section 2, where some 
equivalent reformulations of the LH in terms of approximating Dirichlet poly- 
nomials, arising notably from Tiiran's works, are discussed. The link between 
the RH and the absence of zeros of the approximating Dirichlet polynomials 
in some regions of the complex plane was thoroughly investigated by Turan 
in [41], 02], [43], [44] and later by Montgomery in [29], [30]. Some of the most 
striking results are presented. 

In Section 3, we investigate the behavior of the mean value of Dirichlet 
polynomials. The used reference sources are [21], [3D], [35] and naturally [4"D] . 
To begin, we follow an approach based in the Fourier inversion formula. Next, 
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the mean value estimates are established by means of a version of Hilbert's 
inequality due to Montgomery and Vaughan [29] . A simple argument is provided 
for establishing the lower bound. The corresponding results for the zeta-function 
are briefly mcntionncd and discussed. Some basic results concerning suprema of 
Dirichlet polynomials are presented in Section 4. The analysis of the suprema 
of their random counterpart is made in the two last sections. These are notably 
built on works of Halasz [T5J, Bayart, Konyagin, Queffelec [I] . [25] . [55] . [53] . [55] 
and Lisfhits, Weber [25J , [27] , [37] . 



2 Interplay in Number Theory 

To any real valued function d defined on the integers, we may associate the 
Dirichlet polynomials 

D "(*) = £^r> (s = a + it). (1) 

n=l 

The particular case d(n) = 1 is already of crucial importance, since it is in- 
timately related to the behavior of the Riemann Zeta-function. We shall first 
investigate this link. Recall that the Riemann Zeta-function is defined on the 
half-plane {s : 5Rs > 1} by the series £(s) = Y^Li n ~ s > which admits a mero- 
morphic continuation to the entire complex plane. 

And we have the following classical approximation result ( [40) . Theorem 
4.11) 

coo = £ - s -^+o(x-°), (2) 

*■ — ' n s 1 — s 

n<x 

uniformly in the region a > <tq > 0, \t\ < T x :— 2irx/C, C being a constant > 1. 
The celebrated Lindelof Hypothesis claiming that 

C(\ +l t) = £ (f) (3) 

can be reformulated in terms of Dirichlet polynomials. This was observed since 
quite a long time and Turan [42] had shown that the truth of the inequality 

i N C_i\n 

E^T" <CN l ^(2+\t\f (4) 

n— 1 

with an arbitrary small e > 0, is in turn equivalent to the LH. Alternatively, 
the equivalent reformulation ([30], Chap. XIII) 

\ Si r |C^+^r"dt = £ (r e ), k = l,2,... (5) 



which reduces to 

l-T 



I \C(l+*t)\ 2k dt = £ (T 1+ c), k = l,2,... (6) 

JT/2 Z 
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yields when combined with (J2J), the equivalence with 



/2 



n 

v - 



/2+it 



2 k 



dt = (Din 1 



fc = l,2,. 



or, by using Euler-MacLaurin formula, with 



n/2 



2fr 



s B 1 {y)dy dt = 0(n 1+e ), 



1,2, 



(7) 



(8) 



where Bi(y) = {y} — 1/2, mod 1 is the first Bernoulli function. The terr 
n}~ s /(l — s) can be indeed neglected since 



712 



it 



2 k 



dt < Cn k 



i iL_ < Ck n k n- 2k+1 < C k n 1 -* 



We see with ([7]) that all the mystery of the LH is hidden in the Dirichlet 
sum Em=l ™~ 1/2_it : n/2<t< n. 



Remark 1 The best known result is due to Huxley [15] . 

C(i+it) = e (* 32 / 2O5 + e ). 



(9) 



In the recent work 28J, in order to understand the behavior of £(i + it) as t 
tends to infinity, the time t is modelized by a Cauchy random walk, namely 
the sequence of partial sums S n = X\ + . . . + X n of a sequence of independent 
Cauchy distributed random variables X\, X2, ■ . . (with characteristic function 
ipit") = e~!*'). The almost sure asymptotic behavior of the system 

1 



n= 1,2,... 

is investigated. Put for any positive integer n 

Z n = C(l/2 + iS n ) - E C(l/2 + iS n ) = (n - ECn- 

The crucial preliminary study of second order properties of the system {Z n , n > 
1} yields the striking fact that this one nearly behaves like a system of non- 
correlated variables, i.e. the variables Z n are weakly orthogonal. More precisely, 
there exist constants C, Co 



and for m > n + 1 , 



E \Z n \ 2 = logn + C + o(l), n-too, 
\EZ n ZZ\ < C max(-,^ r ). 



The proof is very technical. And the main result of [2"8] 
convergence criterion, states 

lim ELi C(| + ^fc) - n («^o 

n^oo n 1 / 2 (logn) h 



(10) 

which follows from a 
(11) 



for any real b > 2. 
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Now we pass to the interplay with the Riemann Hypothesis. As is well- 
known, the Riemann Zeta-function has a unique and simple pole of residue 1 at 
s = 1, and simple zeros at —2, —4, —6, . . ., and only at these points which are 
called trivial zeros. There exist also non-trivial zeros in the band {s : < 3?s < 
1}. The Riemann Hypothesis asserts that all non-trivial zeros of the £- function 
have abscissa h. The validity of RH implies (|40j. p. 300) that 



C (i +i t) = ofexp{Ar^-}Y 
sv 2 ; V 11 loglogiV 



A being a constant, which is even a stronger form of LH; the latter being strictly 
weaker than RH. 

In several papers, Turan investigated the interconnection between the RH 
and the absence of zeros of the approximating Dirichlet polynomials in some 
regions of the complex plane. For instance, he proved in |41j that if for n > uq, 
none of the Dirichlet polynomials ^ 1 m~ s vanishes in a half-strip 

log 3 n „3 
a>l + ^^, l n <t< ln + e n , 

with a suitable real 7„, then the RH is true. 

However Montgomery has shown in |30j that for n > no, any interval [7, 7 + 
e™ ] contains the imaginary part of a zero. Another definitive result established 
by Montgomery in the same paper is that if0<c<~ — 1, then for all n > n(c), 
5Zm=i m ~ S nas zeros m t ne half-plane 

loglogn 

er>l + c— , (12) 

logn 

whereas if c > ^ — 1, n > n(c), then | J2m=i m ~ S ~ C( s )| < IC( s )l/2, so that 
Sm=i m ~ s ^0 not vanish in a half-strip (TT2")) . 

In the other direction, Turan showed ([44], Satz II) that if the RH is true, 
none of the Dirichlet polynomials X)m=i m ~ s vanishes in a half-strip 



o > 1, ci < t < e C2 V losnloglog ™, (13) 

when n > C3. 

There are also results for Dirichlet polynomials expanded over the primes. 
Their local suprema are intimately connected with zerofree regions of the Rie- 
mann zeta-function. Among the several results proved in [43 , we may quote 
the following. Suppose there are constants a > 2, < (3 < 1, r(a, (3), such that 
for a r > r(a,/3) the inequality 



E 



1 Nloe 10 N 



N!<p<N 2 y 



< (14) 



holds for all N U N 2 integers with r" < N < N x < N 2 < 2N < e T " n ° . Then 
([13], Theorem 1) ((a + it) does not vanish if a > 1 — (3 3 /(e 10 a 2 ). For the sake 
of orientation, Turan also remarked that for the sum 

N<n<2N 
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the elementary formula \ {v+ l) 1 + ir — v 1+lT — (1 + it)v it \ <C t 2 /v, gives at once 

\S\ < {N\ogN)/ T (15) 

if N > t 2 . But the relevant sum is X^=i ^ according to (|4]). 

Farag recently showed in [10] that these sums possess zeros near every verti- 
cal line in the critical strip. The proof is notably based on a "localized" version 
of Kronecker's Theorem (section 3). 

The likely best known result concerning zerofree regions is due to Ford [llj : 
((a + it) 7^ whenever \t\ > 3 and 



57.54(log|i|) 2 / 3 (loglog|t|) 1 /3- 



Remark 2 Speaking of the RH, it is difficult not mentionning the striking 
equivalent reformulation proved by Robin in |37) . which is at the same time 
likely the most simple. Let an integer n be termed "colossally abundant" if, for 
some £ > 0, <j(n)/n 1+£ > a(m)/m 1+£ for m < n and a(n)/n 1+£ > a(m)/m 1+£ 
for m > n, where c(n) is the sum of divisors of n. Using colossally abundant 
numbers, Robin showed that the RH is true if and only if 

< e 1 log log n, 

n 

for n > 5040, where 7 is Euler's constant. Let {x n ,n > 1} be the sequence 
of colossally abundant numbers. In the same paper, he also showed that the 
sequence {a(x n )/x n log log x n , n > 1} contains an infinite number of local ex- 
trema. In relation with Robin's result, Lagarias showed in [53] that the RH is 
true if and only if 

a(n) < H n + e Hn \ogH n , 

where H n = X}j< n Vj i s the ?i-th harmonic number. 

Grytczuk |12j investigated the upper bound for a(n) with some different n. 
Let (2, n) = 1 and n = Ilj=i Pj J i where the pj are prime numbers and ctj > 1. 
Then, for all odd positive integers n > 3 9 /2, 

39 

<j(2n) < — e 7 2riloglog2n, and c(ri) < e 7 nloglogrt. 
Some other criteria equivalent to the RH can be found in 6J. 

3 Mean Values of Dirichlet Polynomials 



Let k be some positive integer. Considerable efforts were made to finding good 
estimates for the mean integrals 



because of Bohr's theory of almost periodic functions, and of the "mean value" 
equivalent reformulations of the LH. First notice that 



i im j_ r i v - j- 2k dt = v 4 < N(m) (id 

n=l m=l 



where <ifc,./v( m ) denotes the number of representations of m as a product of k 
factors less or equal to N. We propose to deduce this from the Fourier inversion 
formula. This seems a natural approach, although we could not refer to some 
book or paper. If v is a distribution function on R and P(t) = J- R e ltx v(dx) 
denotes its characteristic function, then 

km -L I* e-* tx °D(t)dt = u{x Q }. (18) 



T^oo 2T 



T 



From this also follows that lim-r^cc ikf J^ T \v(t)\ 2 dt = X^eR u ({ x }) 2 an d more 
generally 

hm ±- f \P(t)\ 2k dt = J2 "* fe (M) 2 , (19) 
J 1 ier 

for any positive integer k. Apply (JTUJ) to the measure v = 53 n=1 ^^{-iogn}7 
where 5{ x } is the Dirac measure at point x, then v(t) = Y^n=i n~( a+lt ^ and 

i rT N i 

1 / I 1 |2fc 



hm , , , , 

t^oo 2T J_ T 1 ^ n r7+lt 1 ^ V ^ rV, .. 

n=l ifR ni...n t =e" 1 « 

\- . . . , n fc ), n< < jV : nti n* = y } 2 = y> <;v( y ) 

y=e» Y£N 

Clearly 

Um v dl N (Y) » 4( m) 

FEN m=l 

As an equivalent formulation of the LH is that for a > i, k = 1, 2, . . . 



iim-y | C (^)f fe dt=£ - 

1/1 m=l 



(20) 



where dk{m) denotes the number of representations of m as a product of k 
factors, the LH can be interpreted as a kind of generalized Fourier inversion for- 
mula for the infinite measure Y^Li ^^{-logn}- This approach is investigated 
in [15], see also [21] section 13.7. 

One can precise a little more (|T5)) . Let 



Mt(v,x ) = ^ J\- Ux °v(t)dt. 



Proposition 3 For any arbitrary non- decreasing sequence {T pi p > 1} of posi- 
tive reals, any xq 

oo 

J2 \M n+1 (u,x ) -M Tk (v,x )\ 2 < 24^ 2 (R). (21) 

fc=i 
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The total mass of the measure appears this time, unlike in (fT5|) . Notice also 
that alone already implies that Mr(i/, Xq) converges, as T tends to infinity. 

Proof. Consider the kernels 

VtW = ~lrtf~' Vt{v) = K ( Vr ^)) = 

By the Cauchy-Schwarz inequality, we first observe that 



|M T ,(x ) - M Tl (a;o)| 2 = / [Vt 2 (z - x ) - (x - x )] v(dx) 
< u(R). [ [V T2 (x-x )-V Tl (x-xo)] 2 v(dx). 



R 

[Vt 2 [x - x ) - Vt x [x - x )\ 2 

/r 

Introduce a new measure 0, a regularization of v defined as follows: 
^-{x)= f \x\- 3 d 2 is(dtf) + f M-ydtf). 

From the basic elementary inequalities 

-T 2 -T 1|al 2(T 2 -T] 

2 



2 



|V T2 W-V Tl W| < min{^-^H, 1 2 r? T 2 >Ti, 

\VtM < 



we have ([25], Section 4) 



l|Vr a -V Tl ||^<8i>(i-,i-] 

J 2 Jl 



Thereby 



[y Ta (a; - x ) - Vr x (a; - x )] v{dx) < \V Ta (y) - V Tl (y) \ v Xo (dy) 

R JR 

- / 1 1, 

< 8^ ( — ,— j, 

J 2 Jl 

where we write f y (A) = v{A — y), for each A G S(R). And 

Pxo(R) = / [ / M _3 dx i? 2 + / dx^r 1 J i/(d0) < 3i/ Xo (R) = 3i/(R) 

Therefore 

|M T2 (x ) - M Tl (a;o)| 2 < 240(i-, i-]. 



The claimed inequality follows easily. 



Let k, N be fixed but arbitrary positive integers. Put for T > 

rT , N , 2fc 



1 / I x— -> 1 



dfc. 



n=l 

As an immediate consequence of the preceding Proposition, we get 



Corollary 4 For any arbitrary non- decreasing sequence {Tj,j > 1} of positive 
reals, 



(22) 



3=1 



Now let Ai, . . . , An be distinct real numbers and consider the simplest mean 
integral 



JO 1 „_i 



n)e 



itA„ 



dt. 



The following form of Hilbert's inequality due to Montgomery and Vaughan 
yields precise estimates of this integral. 

Lemma 5 Let 5 > be real number such that \X rn — A n | > S whenever m =/= n. 
Then 

1/2 



E 



l<m,n<N 



< 



N 



1 /9 W 



(23) 



By squaring out and integrating term-by-term, we get 

rT , N , A ^ „i(A m -A„)T _ 2 . 



/ |^d(n)e J * A " ^ = T^d 2 (n)+23ft{ ^ d(m)d(n) 

, ' n=l n=l Kra<ti<ff 



*(A TO — A n ) 



Since the sum in the parenthesis is the difference 

1 



E d ( 



me 



gJ(ti) e 



E 



l<m<n<iV ^ Am l<m<n<iV 

by applying to each part, we get 



d(m)d(n) 
i{Kn ~ A„) 



d(m)d(r 



2 t(A m -A n )T _ t 



l<m<n<iV 

Consequently 
Proposition 6 



i(A m — A n ) 



<f Emhi 2 - 

n— 1 



-T , JV 2 N 

n=l n=l 



N 



-in 
1 



)\ 2 - (24) 



Choose A„ = logn and observe that for m < n < N, A„ — A m = log ^ > 
log ^-j- > cN~ x . We get in this case 



J0 n=l n=l n=l 



(25) 



This inequality remains true without change when replacing the interval of 
integration by any other of same length. 
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Consider now higher moments. Let q be some positive integer and denote 

E q = jfe = (fci, . . . , k N ); ki e N : k\ + . . . + k N = qj. 

We assume that X%, . . .,Xn are linearly independent reals. The typical example 
is Xj — logpj, j = 1, . . . , N, where pi,P2, ■ ■ ■ ,Pn are different primes, see (|67l) . 
Introduce a coefficient of linear spacing of order q by putting 

&(2V,g)= inf I (fa. - ki)Xi +... + (h N - k N )X N \- 

By assumption £,\{N, q) > and 1) =infi<i^<jv A^— Xj . If we expand 

the integrand, next integrate, we shall get similarly 

Proposition 7 For any interval J, denoting \ J\ its length, 

-L / \± d{n) ^t < (±\ d (n)\y( q i + ^ q ^) y (26) 

' ' J J n=l n=\ ' ^ 

Proof. Let J = [d,d+T]. Put P(i) = £^ =1 d(n)e ltx " and £ = € v {N,q). Plainly 

JV 



fcilfa! . . . k N \h N \ 

k,heE„ n=l 



k£E„ 



e (i-T^rni^)! 2 ^^) ( 27 ) 



where 



fci!...fc^! 



vO 2 



By integrating and using linear independence 



N 



2A'„ 



fc6_E„ n=l 



A' 



X 



,h€Eq 71—1 
k^h 

J(d+T) J]^ =1 (fen-hn)A„ _ e »<i^;™ =i (fc„-/ i „)A„ 



(29) 



Put 

c * = ll jn > d * = ll fcl > L i = E' 

n—1 n—1 n—1 
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Then 



J keE q k kMeE q 2- IL k<heE q £ l± 

h=£h h.^h. 

(30) 

We shall apply Hilbert's inequality under the following form: let {xk,Uk,k 6 
E q }. Let also {A^, k € E q } be distinct real numbers such that min{|A^ — A/J, k ^ 
h} > 5. Let v — #{Eg} and consider a bijection i : {1, ...,!/}—► By using 
Lemma [5] 



E 



Afe — A;, 

k^h 



•^i(u) Ui{v) 



< 



7<„ ~ K(v) 

V2, 



E 

1<U.U< 

J( E N«)l 2 ) 7 ( E 

1<U<K 1<U<, 



1/2 



1/2 



(31) 



keE„ 



h£E„ 



find 
(g!) 2 



T 



since 



Apply it to each of the two sums in parenthesis of the right-term in (f3"0")) . we 



k ,h £ Eq — — k Eq — — 

_ ~kjt- h ~ "k^h 



< 



2 ^ !)2 £|d,| 2 <f^[£Kn)P 



(«!) 2 E i d * 



fe£-E„ 



E 

fci + ...+fciv=g 



5! 



fcefi. 



AT 



n=l 



(32) 



k x \...k N \ 



n i^)! 2 "- 



< o! 



E 



n=l 
JV 



fci!...fcjv! 

fei + ...+fciv=9 n=l 



N N 
Y[\d(n)\^=q\[j2\d(n)f 



(33) 



The way to bound in (J33J), in turn, already appeared in 
By substituting in (|3T))) . we therefore obtain 



I / |P(i)|^<g!(l + §)[f>(n)| 

^ n=l 



Further, from (|29p we also get by using Cauchy-Schwarz inequality 



(34) 



JJ k£E„ 



N 



\...k N l 



n i d wi 2fc - 



E kl \ hl 



(?0 



4 (d+T)J]™ =i (fe„-h„)A„ _ id £* =i 



)A„) 
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< a] 



N N 

[X>(»)l a ]V^(5>(n)i 



< o! 



n=l 
9 



27 



Combining the two last estimates gives 



1 ^P W | 2 ^<f,! + - 2min(7V9 ' 7r ' ?!) 



T 



N 



n=l 



(35) 



(36) 



Now we pass to high moments of Dirichlet approximating polynomials 

2v 



1 f T \ N 1 



n ^ 



+U 



dt. 



Apply Proposition [5] to 



N N" , 

i+u) '— 2*, i+u- 



(37) 



m — 1 



Since 5 > min { log(l + : 1 < n< m < N v } > we get 

fT N -. 2 V , 2 N" , 2 

/ v^- dt - T y^ <cN»y b -^. 

Jo 1 r»5+" ri m _ n ™ 



(38) 



Recall that d„(n) denotes the number of representations of the integer n as a 
product of v factors. As b m = #{(ft<i, . . . , n v ); nj < N : m — rii.-.n^} < 
d v {m), and f[21j. Section 9.5) 



E 



dl(m) 



(C v + o(l)) log" N, 



it follows that 



2<N 



1 /- T I JL^ 1 2v J^v 



Hence if T > TV 1 ' 



T / dialog" N. 

1 Jo 1 ~J U2+ u 



(39) 



(40) 



(41) 



The latter estimate is in fact two-sided, see Corollary [TO] It can also be refor- 
mulated as 



N " h 2 1 r T l N 1 2v N " 

v yhn<l y_L_ 2v dt<Cu y 



m 



(42) 
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Now, by using approximation formula @, it follows that the reformulation (JSJ) 
of the LH is also equivalent to 



1 

N 



N , N 



El iv * 



N2- 



it 



2/< 



dt = O e (N e ) 



1/ = 1,2,... 



(43) 



The critical range of values of T in (|4"Tj) is thus T ~ AT. But it is a simple matter 
to observe that in this case, estimate (|4"Tj) can no longer be true, unless the LH is 
false. Indeed by the Minkowski inequality, if (|4"Tj) and (|4"3"]l were simultaneously 
true, we would have 



1 

N 







-it 


Jo 


i 

2 


it 



2u JSf 

dt = — 



v-X r N 



dt 



CN"- 1 = O e (N £ 



(44) 



which is absurd as soon as v > 1. It also follows from these observations that 
the order of 



1 r i N 1 



2;/ 



di 



is necessarily much bigger for T < A^" than for T > A^ 1 '. 

Concerning upper bounds, there is a useful majorization argument ([29j. 
p. 131) which can be stated for arbitrary even powers. 

Proposition 8 Let q be any positive integer. Let c%, . . . , c/v be complex numbers 
and nonnegative reals a%, . . . , a^ such that \c n \ < a n , n = 1, . . . , N. Then for 
any reals (fx, . . . , <pN and any reals T, To with T > 



N 



\t-T \<T I „ =1 



2q 



dt<3 



/ I H a » 



2<l 



dt. 



(45) 



Consider the kernel 

K T (t) = K T (\t\) = (1 - \t\/T) Xm < T} . 

The proof of (143)) is based on the following properties of Kt- for any reals t, H 

a) X{\t-H\<T} < K T {t -H)+ K T {t -H + T) + Li T {t -H-T) 

_ 1 , sin Tu , 2 



6) 



if T (u) = T" 



for any real m. 



From (|4"5"1) one can derive the following lower bound [15] . 

Theorem 9 For any positive integer q, there exists a constant c q , such that for 
any reals <p\, . . . , tpw, any non-negative reals a\, . . . , on, and any T > 0, 



N i 1 f N 
V „=i ' 21 J\t\<T^ n=1 



2<l 



dt. 



(46) 
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The L 1 -case is related to Ingham's inequality. Recall the sharp form due to 
Mordell [3T] : 

7 > 0. Then 



Mordell |31j : let < (fx < . . . < tpjj and let 7 be such that min ip n — tp n —i > 

Kn<N 



sup|a„| < — 

n=l J 



T N 



—T 



E 

71=1 



a,,e 



dt with T 
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(47) 



where K < 1. Further with no restriction, one always have the very familiar 
inequality in the theory of uniformly almost periodic functions: 



1 f T N N 
sup \a n \ < limsup — / V a n e ltiPn dt <sup V a n e u ^ 
n=i t^oo 21 J- T \ =1 *eRl„ =1 



(48) 



Inequality (|46|) is obtained by choosing c n = e„a„ in (|45|>. where e = {e n , n > 
1} is a Rademacher sequence, next taking expectation and using Khintchine- 
Kahane inequalities for Rademacher sums. We shall deduce from it the following 
lower bound. 



Corollary 10 For every N, T and v 

1 



c„log" iV< 



2T 



N 1 



'\t\<T'— \n~ 
Indeed, apply (|46]l with g = 2 to the sum 

N JV 



2// 



/ 1 y \ - b m 



Then for all N and T 



" ' m - 2T 7| t | <T I „*+« 



|t|<T 

Notice that if m < N, b m = d v (m) and we know that 

dl(m) 

See E5 section 9.5. Thus 



dt. 



= (C„ + o(l))log" x. 



N" 



,2 iv l2 

Z ^ 7T? ^ — ' m 



m ' — ' m 

m=l m— 1 



Henceforth 



1 /• , w 1 

ZJ ^|t|<T 1 1 ™ 2 



tit. 
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Put 

M ^ T ) = j o \a\+n)\ 2v dt 

The corresponding inequality for the Riemann Zeta-function is Ramachandra's 
well-known lower bound and we recall ([ID] p. 180, see also [3T] section 9.5 and 
[55] ) that 

c„T(log7y 2 < M V {T). (49) 

Assuming RH, Soundararajan recently proved in [39| that for every positive 
real number v, and everye > 0, we have 

m v {t) <c„, E r(iogr)^ 2 + e . (50) 

We conclude this section by mentionning and briefly discussing some related 
results for the Riemann (-function. 

Remark 11 (Mean value results for the (-function) For the critical value a = 
1/2, the most achieved results are 



£ \C(l + tt)?dt = Tlog (|-) + (2 7 - l)T + E(T), 



(51) 



where 7 is Euler's constant and the error term E(T) satisfies E(T) <C e T 1 / 3+e , 
see gD] p.176. And 



T \C(^+tt)\ i dt=^^ + OiT^:T i . ( r,2) 



see [10] p. 148. The approximate equation @ already suffices to show 

£ \((^+it)\ 2 dt = 0(T\ogT). (53) 

The very formulation of © yields for the fourth moment that it is equivalent 
to work with 



n s 1 



n<x 



X ~ T, 



instead of |((i + it)\ 4 , when < t < T . However there is apparently no known 

proof of J Q T |C(! + it)\ 4 dt = C(Tlog 4 T) based on ([2]), which is a bit frustrating. 
In place, one has to use the following more elaborated approximate equation 

= E ^ + E ^7 + lo § + v- 1 ), (54) 

in which /i is a positive constant, < a < 1, 27rx?/ — t, x > h > 0, y > h > 
and 

This function verifies in any fixed strip a < a < f3, \x( s ) \ ~ (i/^ 71 ")) as ^ ~~ * 00 ■ 
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The knewledge concerning moments 



lo 

beyond k = 4 is, to say the least, very sparse. For the case k = 12, we may 
quote the beautiful result due to Heath-Brown f£ |C(| + it)\ 12 dt < T 2 log 17 T. 
See [40] p. 79, 95 and 178 for the aforementionned facts. See also [21] Section 
8.3. " 

There are also alternative mean-value theorems involving integrals of the 
form 

J(S) = J \((-+ it )\ 2k e- St dt, 6^0. 
The behavior of these integrals is similar to the one of 

i-T 



I (T)=J \((\+tt)\ 2k dt, T-co, 



and this follows notably from integral versions of a well-known Tauberian result 
of Hardy and Littlewood. More precisely, if / > 0, then ([40] Ch. VII) 



1 rT 
-St.. s^o 1 , / ,„ s ,, T- 



f(t)e~ dt dt ~- => / f(t)dt ~T. (55) 
s Jo 

When 1/2 < a < 1, we have 

f |C(a + ^)| 2 dt = r£ -L + (T^). (56) 

± n— 1 



/ |c(<7 + it)| 4 dt = TV^ + o £ (r 3 / 2 - CT+E ) 

/ 1 ^ 

^ 1 71=1 



(57) 



There are also results for k = 1/2. For k > 2 integer, it is known ([40], 
p.125) that 



r limJ/V + *C^E 

J 1 n=l 



(a > 1-1/fc). (58) 



We refer to [21], Chapter 8 and notably Theorem 8.5 for improvments of this, 
up to power 12, under weaker conditions on a. 

Remark 12 (Square function of the Riemann-zeta function) Let 9 = {Tj,j > 
1} be such that Tj f oo. Given any fixed positive integer fc, we define for 
1/2 < a < 1 the ^-square function Sg(C, f) associated to 9 as follows 



S e (C,a) : =( J_ / ' 'iC^ + ^^-l. r\ C (a + l t)\ 2k 



1/2 



The finiteness in (I22|) of the square function linked to the Fourier inversion for- 
mula and the analogy described at the beginning of Section 2 between Lindelof 
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Hypothesis and Fourier inversion formula suggest to investigate properties of 
the C-square function Sg((,a). 

Problem. For which sequences 8 is 6>g(£, c) finite for all 1/2 < a < 11 When is 
the same also true independently from the value of k > 1? 

In the case k = 1, k = 2, it follows trivially from ([55]) , (|57|) that any geomet- 
rically increasing sequence 9, Tj + i/Tj > M > 1, is suitable. One may wonder 
whether this condition is also necessary for the finiteness of Sg (£, a) for every 
1/2 < a < 1. The case fc = 1/2 is also of interest. 

At this regard, it is worth noticing that for any integers n > m > 1 , we have 



1 



El // 



fc=i 



A: 2 



it 



= E 7 + 2 E ^ 



% + 1 < fe < r. 
<fe 



log f 



,(i+«)*da;l. (59) 



This follows from a more homogeneous reformulation of the approximating term 
in namely 



fe=l 2 £ = i !<£</c<n 



Indeed, 



1 



a it log ■ 



lojl # 



e (l+«)*da; 



(60) 



E +2 E « 



Ki<Kn 



log ■ 



l<£<fc<n 

n-1 



l<£<fc<n 



Z^ fc i+jt| z^ 



fe=l 



=1 

n-1 



log f 



1 ^ f 1 71 



- 1 



En 



fe=i 



29? 



Z^ 



e (l+«)^da; 



If 1/2 < cr < 1, there is a similar formula ([48], Corollary 5) 



V— = V — + 2 V 31 

Z_^ jUer + it ^ _ Af Z_^ ^2(T Z_^ 



fc=l 



cr — it 



f2a 



,it log - 

(fcfr 



-1 l<£<fe<n 
log £ 

fe— 1 



00 -i 

where = a + (1 - 2a)2a S~\ I 

k=i Jo 



log^i 

t-t 2 



(l-<j) 2 +i 2 
(fc + t)- 2CT - 1 dt + 0(n 1 - 2CT ). 



, (61) 
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4 Supremum of Dirichlet polynomials 



We begin with some general considerations. Let d : N — > R. The supremum of 
the Dirichlet polynomials P(s) = 53 n =i d(n)n~~ s over lines {s = a + it, t S R} 
is naturally related to that of corresponding Dirichlet series, via the abscissa of 
uniform convergence 

oo 

a u = inf jer : d(n)n~ a ~' lt converges uniformly over t S R |, 

n=l 

through the relation 

AT 

log sup | d{n)n~ lt | 
teR n=1 

cr u = limsup — . (62) 

A^oo log iV 

We refer to [I], [18] or [15] for background and related results. This naturally 
justifies the investigation of the supremum of Dirichlet polynomials. 

It is natural to first compare the behavior of the suprema of Dirichlet poly- 
nomials with the one of trigonometric polynomials, which we shall do by in- 
vestigating Rudin-Shapiro polynomials. We refer to [29 Chapter 7 where a 
comparative study is presented. 

Rudin-Shapiro polynomials. Recall the classical setting. For any trigonometric 
polynomial we have 



< sup I £ d(n)e *n*| < £ | d(n) |. (63 ) 



li—L li—L 

The arguments for getting the lower bound are the inequality between the sup- 
norm and L2-norm, the orthogonality of (e m *)„ and Holder inequality. 

Rudin and Shapiro constructed a fairly simple sequence d(n) € {— 1, +1} 
such that the right order of the lower bound is attained: 

sup | Y d(n)e mt \ < (2 + v / 2)\/]vTl ~ (2 + yft) ^elJ^ . ( 64 ) 
teR vN 



Consider now the Dirichlet polynomials instead of the trigonometric ones. It is 
known from [53] and [35] that 

Theorem 13 For any (d(n)) 

sup | V d(n)n lt \ > cti SzElM^ ! exp{/3i 0og TV log log N}. (65) 
teR ~t \N 



and for some (d(n)) 

N x - \ 

iw'i/i some universal constants ax, c*2, Pi, fii 



sup I J2 d(n)n u \ < a 2 ^n=i\_( n )\ exp ^ lpg N log lpg Jjy > ( 66 ) 
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A finer result with explicit constants was recently obtained by de la Breteche 
in [5] . Therefore the lower bound for Dirichlet polynomials is necessarily worse 
than in the classical case. Notice also that the construction in 35j is a prob- 
abilistic one; no explicit example of Rudin-Shapiro type is known for Dirichlet 
polynomials. 

There is a basic reduction step in the study of the suprema. Introduce a 
useful notion. A set of numbers (pi, if2, ■ ■ ■ , tfk is linearly independent if no 
linear relation a%cpi + 02^2 + • • • + a-k^Pk — 0, with integral coefficients, not all 
zero, holds between them. For a proof of the classical result below, we refer to 

Eg. 

Kronecker's theorem. If (pi, tp2, ■ ■ ■ , <fk, 1 are linearly independent, t?i, $2, • • • >$ifc 
are arbitrary, and N, e are positive, then there are integers n > N, m, ri2, • • • , rik 
such that 

max \mp m -n m — < e. 

l<m<fc 

Consequently, the set of points {n<px}, {n<pi}, . . . , {wfk} is dense in T fc . 

Let Pi,P2, ■ ■ ■ ,Pk be different primes. By the fundamental theorem of arith- 
metic 

logpi, logp2, ■ ■ ■ ! logpfe are linearly independent. (67) 

This will enable to replace the Dirichlet polynomial by some relevant trigono- 
metric polynomial. Introduce the necessary notation. Let 2 = pi < P2 < ■ ■ ■ 
be the sequence of consecutive primes. If n = Oj=iPj 3 ^i we wr it e Q.( n ) — 
{aj(n),l < j < r}. According to the standard notation we also denote 
£l(n) = ai(n) + . . . + a T (n) and by tt(N) the number of prime numbers less 
or equal to N. Let us fix N. We put in what follows /i = tt(N) and define for 
z=(z u ...,z fl )eT», 

N 
n=2 

H. Bohr's observation states that 

N 

sup|y]d(n)n-^ +i *)| = sup \Q(z)\ . (68) 
ten n=2 zeT» 

Remark 14 Naturally no similar reduction occurs when considering the supre- 
mum over a given bounded interval /. However, when the length of / is of 
exponential size with respect to the degree of P, precisely when 

|/| > e ( 1 + 6 ) u ' N ( lo sNuj)\o g N 

the related supremum becomes comparable, for u> large, to the one taken on the 
real line, with an error term of order 0(cj -1 ). This is in turn a rather general 
phenomenon due to existence of "localized" versions of Kronecker's theorem; 
and in the present case to Turan's estimate (sec [46 for a slighly improved 
form of it using a probabilistic approach, and references therein). When the 
length is of sub-exponential order, the study however still belong to the field of 
application of the general theory of regularity of stochastic processes. 
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Before going further notice, as an immediate consequence of Kronecker's 
Theorem, that if (pi, ^2, ■ ■ ■ , fN arc linearly independent then 



N N 

/-It 



sup\'£d(n)e- it ^\=J2\d(n)\. (69) 



n— 1 n— 1 

Let us first consider lower bounds. Subsets AC{1,,.., N} such that 

V{5 n ,ne A} E {0,-} A , 3z_ G T T : aj(n)Zj — S n mod(l), VneA 

i=l 

are of particular interest, since e 2t7r (a(n),z) = 1 or _j according to S n = or 1/2. 
As (a(pj),z) = zj, by choosing z so that Zj = or 1/2, we deduce with (j6"5jl 

Bohr's lower bound ([3]) 

JV 

/-It 



E sup I ^ d(n)n- Jt | > £ |d(p)|p- ff . 

n=2 p<JV 



This was generalized in [33] by Queffelec who proved 
Proposition 15 For any integer m > 1 

iV ( m+l 

C m E sup I ^ d(n)n- a I > ( ^ |d(n)|^TT~ 



w/jere C m = "' ^^Cf , (d = U drifter C m <mf. 

These estimates are crucial ([23], see section 4) in the proof of Theorem [T3l 

Local suprema of Dirichlet polynomials. Let <pi, . . . , tpjf be linearly indepen- 
dent reals. In 50 , the local suprema of the Dirichlet polynomials P(t) — 
J2 n =i CnelttPrl * s investigated. Let q be some positive integer. Then ( 50J, The- 
orem 4), 

There exists a constant C q depending on q only, such that for any intervals J, L 

x - 1/2 



/if, \ 1/29 r i V 2 ? f r v-v 

|sup|P(i? + t)|di?J < C,Bmax{l,|L|0 w ] |[El c ™ 

1 N 1 /2l 

^(w.g-JlEl^lVH] [. (70) 



iV 

If 

w/iere B = [q\(l + | j|^(W, g ) )] = su Pn<JV IVn|< 

This result is used in the same paper to investigate by means of Turan's 
result (|14p. zerofree regions of the Riemann-zeta function. 



19 



5 Random Dirichlet polynomials 



Studies for random Dirichlet polynomials and random Dirichlet series were de- 
veloped in [T3J and [33J , [31] , [35] notably, see also [55], [57] and references therein. 
Such investigations concerning random Dirichlet series and random power series 
go back to earlier works of Hartman [T3], Clarke [7j and Dvoretzky-Erdos [5], [5]. 

Let us first quote some general results. For instance let £ = {£,£„, n > 1} 
be a sequence of i.i.d. random variables and let tr c and a a be, respectively, the 
almost sure abscissa of convergence and of absolute convergence of the Dirichlet 
series J2^=i£nn~ s ■ If f 7^ holds with positive probability, let k^ :— sup{7 : 
E |£| 7 < oo}. The connection between the abscissas a c and a a and integrability 
of £ has been clarified by Clarke in [Jj. 

Proposition 16 We have the implications: 

= => a a = a c = oo 

< fc ? < 1 => a a = a c = 1/k^ , . 

(k 6 > 1 and E£ ^ 0) => a a =a c = l 1 ' 

(fcj > 1 and E£ = 0) => cx a = 1 and cr c = max(l/fc^, 1/2). 



Now let here and throughout the remainding part of the paper e = {e^, i > 1} 
be a sequence of independent Rademacher random variables (P{£j = ±1} = 
1/2) with basic probability space (fl,A,P). The following result is due to 
Bayart, Konyagin and Queffelec [1]. 

Theorem 17 Let {d(n),n > 1} be a sequence of complex numbers. If 

1 N 

limsup - — — ^ \d(n)\ 2 = 7 > 0, 

jv^loglogiV ^; 1 v ;l 

then for almost all u> the series X)^°=o £n(^)d(n)n lt diverges for each teR. 

The result is nearly optimal: if < 6 n — ► 0, there exists a sequence {d(n), n > 1} 
such that limsupjv^^ Sn lo ^ ogN Yln=0 M( n )l 2 > 0, but for each w, the series 
S^Lo £n(w)d(n)n l * converges for at least on f e R. 

In relation with the above, we may quote Hedcnmalm and Saksman's exten- 
sion [T7J of Carleson's result: 

Theorem 18 Under the assumption X^^Lo M( n )l 2 < 00 ^ e Dirichlet series 

00 

5S n d(n)n-W 

71=0 

converges for almost all t. 

A simple and elegant proof is given in Konyagin and Queffelec [53J p. 158/159. 
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6 Supremum of random Dirichlet polynomials 



Now consider the random Dirichlet polynomials 

N 



V{s) = e n d(Ti)n~ s , s = a + it, (72) 

n=l 

and examine their supremum properties. When d(n) = 1, there are optimal 
results. If a — 0, then for some absolute constant C, and all integers N > 2 

N N AT 

C- 1 - < E sup | e n n~ u \ < C- . (73) 

logiV " ten ^ 2 logN V ' 

This has been proved by Halasz and was later extended by Queffelec to the 
range of values < a < 1/2. Queffelec provided a probabilistic proof of the 
original one, using Bernstein's inequality for polynomials. 

Theorem 19 There exists a constant C a depending on a only, such that for 
all integers N > 2 we have, 

^W^a'S"""^ 1 -^- (74) 

Extensions of ([74^) were obtained in the recent works [2B],[27]. The approach 
used does not appeal to Bernstein's inequality, and is completely based on 
stochastic process method, notably the metric entropy method. Further a new 
lower bound is obtained, which is of a completely different nature than Bohr's 
deterministic lower bound used in Queffelec's proof. For random Dirichlet poly- 
nomials defined in (|72p . a new approach is developed in [26] . Define 

N 



Cj = ln = pjfi : n < — and P + (n) < p l _ l / 2 \, j6(/j/2,4 
Pj ' 

Theorem 20 (Lower bound) 



E sup \D{a + it) | > c ^ {^2 d ( n ) 



A t /2<i<A' n££j 



1/2 



Now we turn to upper bounds. We assume that d is sub-multiplicative: 

d(nm) < d(n)d(m) provided (n,m) = 1. (75) 

A typical example is for instance function dxin) — \{( n ,K) = 1}. Naturally 
all multiplicative functions are sub- multiplicative, and so is the case of d(n) = 
A"( n ), where A > 1 and oj(n) = #{p : p \ n}. 

In |47j a general upper bound is obtained, containing and strictly improving 
the main results in [26] . [27] . Further the proof is entirely based on Gaussian 
comparison properties, all suprema of auxiliary Gaussian processes used being 
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computable exactly. Introduce a basic decomposition. Denote by P + (n) the 
largest prime divisor of n. Then 

{2,...,N} = Yl E i> E j ={2<n<N:P+(n)= Pj } 

l<j<7t{N) 

It is natural to disregard cells Ej such that d(n) = 0, n G Ej. We thus set 
Hd = {l < j < ir(N) : d\ E . ^ 0}, = max(JJ<j)- The relevant assumption is 
the following: 

71 

p\n d(n)<Cd(-), and d(p>) < , (76) 

P 

for some positive C, C\, A with A < \/2, any prime number p, any integers n,j. 

Clearly, if C < y/2, the second property is implied by the first, although this 
is not always so as the following example yields. Fix some prime number Pi as 
well some reals 1 < Ai < y/2, C\ > 1, and put 

*W = [ lf ll p n \ , (77) 

1 1, if (n,Pi) = 1. 

Then d is sub-multiplicative, and satisfies condition (fTTH) with a constant C 
which has to be larger than C\\. Now put 

£>i(M) = V dim), DAM) = max l[m> , 

m— 1 

D 2 (M) = ]Td(m) 2 , £>|(M)= max (78) 

— l<m<M m 

m— 1 

Theorem 21 (Upper bound) Let d be a non-negative sub-multiplicative func- 
tion. Assume that condition J7fi| ) is realized. Let < a < 1/2. TTien t/iere exists 
a constant C a ^d depending on a and d only, such that for any integer N > 2, 

E sup|X>(o- + ti)| <C a4 D 2 (N)B, 

tGR 

where 

JV 3/4 - g (log logjV) 1/4 . f / N \1/ 2 < ^ / jVloglogW \l/2 

(logW) 3 / 4 ' V (log AT) log log 5V / — Td — V logAf I ' 

, JV V logr d ) > n v (log N) log log W / 

This yields, when combined with Theorem 1201 sharp estimates. Consider the 
following example. 

Example 1. Take some positive integer K, and let ds-(n) = x{( n >K) = !}• 
Then ei^ is sub-multiplicative and condition (|76p is satisfied with C = 1 = A. 
By (f?2"j) , this defines the remarkable class of random Dirichlet polynomials, 



B 



V{s)= £ (79) 



(n,K)=l 
Kn<» 
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containing the one of £ T - based Dirichlet polynomials considered in [35] and 
H>], where £ T = {2 < n < N : P+(n) < p T }. Here H dKr = T, j<r E r We 
therefore neglect cells Ej, j > r. Further, we have Di(N) — D2(N) < 1. As a 
consequence of Corollary 3 of [UJ and Theorem [201 we have in particular 

Theorem 22 Let < a < 1/2. 

a)If(^^) 1/2 <r<n(N), 

jyrl/2-tr 1/2 N X/2- a 1/2 

Cl(a) < E sup ^ < C 2 ((t) 2 ■ 

(logTV) 1 /^ tGR 1 ^ ' (logTV) 1 ^ 

M zv ( . M \ 1/2 < t < / ^viogiog^ ^ 1 / 2 

"/ ^ V (log N) log log iV I — ' — V log AT j 

jyl/2-<r 1/2 ^3/4-^noglogiV) 1 / 4 

1/2 

c) If 1 < t < ( (log Af) kig log jv ) ' j 4 ssume r > /or some fixed < e < 
1/2. TTien, 

d^e) <E sup | £ e „ n -« | <C 2 (.)iW-(I^II)V 2 . 

(logT)V2 «6R n tX lo S r 

We notice that the gap is always less that (log log iV) 1 / 2 . Theorem |2~T1 also 
applies (see [37]) to the case r <c e 7V e , as well as to other classes of examples, 
for instance 

Example 2. Consider multiplicative functions satisfying the following condi- 
tion: 

*^<A, « = 1,2,... (80) 

Clearly (JHOJ) implies fl7B]) and further M d := sup p d(p) < oo, with M d < Xd{l). 
By theorem 2 of |15j . any non-negative multiplicative function d satisfying a 
Wirsing type condition d(p m ) < Xik™, for some constants Ai > and < A 2 < 
2 and all prime powers p m < x, also satisfies 



~ £ d(n) < C(X 1: A 2 ) exp { £ ^L^}, ( 8 1) 



where C(Ai, A 2 ) depends on Ai, A 2 only. This and the fact that d 2 is multiplica- 
tive and satisfies ([50)1 with A 2 < 2, yield that 

Di(N) < C(A)(logA^) Md , D 2 (N) < C(X)(logN) M * . (82) 



Proof of Theorem |2"T1 (Sketch). The proof is long and technically delicate. We 
only outline the main steps and will avoid calculation details. Let M < N 
and < u < 1/2. Fix some integer v in [l,r] and let F v = Yli<j<u Ej> 
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F v = J2v<j< T Ej- The basic principle of the proof consists of a decomposition 
of Q in (|68|) into a sum of two trigonometric polynomials Q — Q\ + Q§> where 



By the contraction principle E sup zgXT \Q\ (z)\ < CE sup zeX ^ , i = 1, 2 

where Qi is the same process as Q\ except that the Rademacher random vari- 
ables e„ are replaced by independent 7V(0, 1) random variables fi n - Conse- 
quently, both the supremums of Q\ and of Qi can be estimated, via their asso- 
ciated L 2 -metric. First evaluate the supremum of Q 2 - We have 

Q 2 (z) = E MnK^'E'"' 1 "' 2 ' 1 

v<j<r n£_Ej 

And SO 

sup \Q 2 (z)\ < 4sup|X(7)|, (83) 
where the random process X is defined by 

v<j<T n£Ej 

with 7 = ((aj)v<j<T, (/3m)i<m<Ar/2) and T = {7 : |o,-| V |/3 m | <1, v < j < r, 1< 
< A/2}. The proble m now reduces to estimating the supremum over T of 
the real valued Gaussian process X. Plainly 

\\X 7 -X y \\l < 2J2 E d(n) 2 n- 2 °[( aj - a'tf + - 0'^) 2 ]. 
Condition (IT6[) and Abel summation yield 



ty 7 -avh 2 <2 e e ^[K"«;) 2 +(%"%) 2 ] 

u<j<r n£Ej 

,^Ni- 2 °D 2 2 (N/ Pj ) 



< A C«3- a jJ — + 6A K ra{Pm-P m ) , 

v<j<T 3 7n<N/p v 

where X m = (^7^ and E ro <Ar/ P „ ^ m < CW^^^V^log^ 

by Abel summation. Define a second Gaussian process by putting for all 7 G T 

Y h) = i_j { ) <xj€j + 2^ Km P™*™ := Y i + y 7 ' 

v<j<T m<N/p„ 

where ^, are independent Af(0, 1) random variables. Thus for some suitable 
constant C, one has ||A 7 — A 7 /|| 2 < C\\Yj — ly||2 for all 7,7' e T. By the 
Slepian lemma Lemma 10.2.3), and (1831) 

E sup \Q 2 (z)\ <CE sup|r(7)|. (85) 
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As 



1 ~ T 1 ' 2 

E sup 1^(7)1 < C m-°D 2 {N/p„) — - 

7 er (logr) 1 /^ 

E8 up|y»( 7 ), < y , 

7 er i/ 1 / 2 log;/ 



(86) 



by reporting ([56]) into l[55|). we get 



z eT T> \ (logr) 1 /^ v l / 2 \ogv 



(87) 



For estimating the supremum of Qi, we introduce the auxiliary Gaussian 
process 

T(z) = d(n)n- a {i9 n cos2ir(a(n),z) + ^ sin 2vr(a(n), z) }, zeT", 
where are independent A/"(0, 1) random variables. By symmetrization 



E sup \Qi(z)\ < V8ttE sup \T(z)\ 

z£T- zeT" 



(88) 



Plainly ||T(z) - T(z)||* < 4tt 2 E„ 6 i,„ [ Ej=i (n)l*J - Now, 



E §T [E a i(")l' 



= Ei^-^i 2 E- ajWM " )2 



,2cr 



E 



a ii(«) a j2 ("MM 2 



n£F„ 



S + R. 



By sub-multiplicativity, we have for the rectangle terms 



r<cj: 



bi.&a^l Pji P 



E 



d(fc) 2 



2fcicr ^2b 2 cr / ./ l.2o 

J ' 2 k<N/p bl p b2 



By using Abel summation, one deduces that 

i 

r<c x d 2 (n) 2 n 1 - 2,j \Y, 



z i~ z j\ 



3=1 



Pj 



(89) 



As to the square terms, we have similarly 

00 b 2 d(p b ^ 2 

3 = 1 



6=1 ^' m<4- 



E 



d(m) 



< CD 2 (N) 2 N 1 ~ 2,T \ i J2 



3 = 1 



Pj 



(90) 
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Consequently 



\r(z)-r(z)\\ < C x N 1 / 2 -°D 2 (N) max 



r v-^ \zj - z' } \ 2 - - 



\ z j z j\ l~y^ 



< C,N^D 2 (N)(\og\og^ 2 (j2 ll ^^) 1/2 ' ( 91 ) 

j=l P 3 

where we used Cauchy-Schwarz's inequality in the last inequality. Let g\,...,g v 
be independent standard Gaussian r.v.'s. Then U (z) :— X)J=i 9jPj ^^ z j satisfies 
\\U(z) U(z')\\ 2 = (EJ =1 ^^) 1/2 . And so 

||T(z) - T(z)|| 2 < CxN^-D^iloglogiyy^WUiz) - U{z')\\ 2 . (92) 
Henceforth 

E sup \T(z / )-T(z)\<C x N 1/2 - a D 2 (N)(\og\og^) 1/2 E sup \U(z')-U(z)\. 

z,z'eT» z,z'eT» 

But obviously sup z6T „ |£7(z)| = 2~Zj=i \9j\pJ 1 ^ 2 ' an d so E sup 2 / eT „ \U{z^) — 
U(z)\ < Civ/logv) 1 ' 2 . By reporting, and since ||T(z)|j 2 < CN 1 / 2 ^ D 2 (N), for 
any zgT", we get 

E sup |T(z')| < CN^D 2 (N)(^^) 1/2 . (93) 

By substituting in ((55)1 and combining with ([57]) consequently get 

i/loglogzA 1/2 r 1 / 2 iV 1 / 2 



E sup\V{<j+it)\ < C a , x N 1 ^- <T D 2 (N) 
ten 



(- 



log^ (logr) 1 / 2 t/^logzy 

(94) 

The proof is achieved by estimating separately the upper bound in the three 
cases: 

i) (^lif^) 1/2 <r<^iV). 

H) ( K \l/2 < T < /- JVloglogiV U/2 

"/ V (log AT) log log N ' — ' — V log N ) 

in) i< t < ( ,, . n y , „ ) i /2. ■ 

/ — — V (log A* ) log log N ' 

Acknowledgments. The author thanks R. de la Breteche and A. Ivic for useful 
references. 
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